Percolation Perturbations in Potential Theory and Random Walks
نویسنده
چکیده
We show that on a Cayley graph of a nonamenable group, a.s. the infinite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters admit bounded harmonic functions. A principal new finding on which these results are based is that such clusters admit invariant random subgraphs with positive isoperimetric constant. We also show that percolation clusters in any amenable Cayley graph a.s. admit no nonconstant harmonic Dirichlet functions. Conversely, on a Cayley graph admitting nonconstant harmonic Dirichlet functions, a.s. the infinite clusters of p-Bernoulli percolation also have nonconstant harmonic Dirichlet functions when p is sufficiently close to 1. Many conjectures and questions are presented. §
منابع مشابه
Anchored expansion, percolation and speed
Benjamini, Lyons and Schramm [Random Walks and Discrete Potential Theory (1999) 56–84] considered properties of an infinite graph G, and the simple random walk on it, that are preserved by random perturbations. In this paper we solve several problems raised by those authors. The anchored expansion constant is a variant of the Cheeger constant; its positivity implies positive lower speed for the...
متن کاملPercolation Perturbations in Potential Theory and Random Walks We Recall Some Deenitions. given a Graph G = Yx F(y)= Deg G X for All X 2 V
We show that on a Cayley graph of a nonamenable group, a.s. the innnite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters admit bounded harmonic functions. A principal new nding on which these results are based is that such clusters admit invariant random subgraphs with positive isoperime...
متن کاملTwo random walks on the open cluster of Z meet infinitely often
We prove that two independent continuous-time simple random walks on the infinite open cluster of a Bernoulli bond percolation in the lattice Z meet each other infinitely many times. An application to the voter model is also discussed. 2000 MR subject classification: 60K
متن کاملRandom Walks in Random Environment
My main research interest is in theoretical and applied probability mainly focusing on discrete problems arising out of combinatorics, statistical physics and computer science. In particular I am interested in random graphs, probability on tress, combinatorial optimization and statistical physics problems, recursive distributional equations, branching random walks, percolation theory, interacti...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کامل